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BACKGROUND OF THE INVENTION 



1. FIELD OF THE INVENTION 

5 The present invention relates to the field of hypermedia authoring and 

publishing systems. ^ 

2. BACKGROUND ART 

10 Hypertext and hypermedia refer to electronic documents or works for 

display on electronic media such as computer display screen. Hypermedia 
works do not have the serial struchire of printed documents in which 
information is presented to a reader in a fixed order. Instead, information is 
presented to a reader in an order interactively determined by the reader. 

15 

In a hypermedia work, information is organized into individual portions 
called "lexia". Lexia can be viewed as containers of data. Data contained in lexia 
may indude text, graphics, motion video and sound data. A lexia of a 
hypermedia work may contain one or more embedded links to other lexia. An 
20 example of a link is a highlighted word of text. Selecting the highlighted word, 
for example using a mouse, initiates display of the lexia to which the highlighted 
word is linked. This lexia may contain additional links, both back to the 
previous lexia and/or to other lexia or documents. 

25 One common use of hypermedia is in computer software help files. 

Figure 1 is an illustration of an example lexia from a help file such as that used 
in the Microsoft Windows (TM) operating system. As shown in Figure 1, lexia 
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100 includes a title bar 110, a text window 115, and a button bar 140. Title bar 
110 contains the title of the lexia. For lexia 100, the title is "How to Use Help." 
Text window 115 contains the data for lexia 100, which in this case is text data 
describing the basic operations of Windows Help. Text window 115 also 
5 contains a number of link activation areas that provide links to other lexia. 
These link activation areas, designated items 125, 130 and 135 in Figure 1, are 
indicated in text window 115 by bold facing and underlining of the words that 
constitute the links. Link activation area 125 consists of the word "links". Link 
activation area 130 consists of the word "maximize". Link activation area 135 
10 consists of the word "minimize." Link activation areas 125, 130 and 135 link 
particular locations of lexia 100 to other lexia. 

Button bar 140 contains a number of additional link activation areas in the 
form of buttons 120a-120b. Button 120a, labeled "Contents", provides a link to a 

15 table of contents lexia. Button 120b, labeled ''Back", provides a link to the 
previously displayed lexia. Because the previously displayed lexia changes 
according to the path used to get to lexia 100, the lexia linked to by button 120a 
changes over time. The link provided by button 120a is therefore a dynamic lir^k 
that links to different lexia at different times. Buttons 120a and 120b link lexia 

20 100 as a whole to other lexia. 

Figure 2 shows the lexia that is opened by activating link activation area 
125 (i.e. the word "links") of lexia 100. As shown in Figure 2, lexia 200 contains a 
glossary entry for the term "Links". Like lexia 100 of Figure 1, lexia 200 includes 
25 a data window 210, a title bar 215, and link activation buttons 220a and 220b. 
Lexia 200 also contains link activation areas 225 and 230 comprising the words 
"Help topics" and "pointer", respectively* 
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The complex, dynamic inter-linked natiire of a hypermedia work makes it 
difficult for both authors and readers to form an accurate and meaningful 
picture of the hypermedia work as a whole. Prior art hypermedia authoring and 
5 publishing (or reading) systems have attempted to provide graphical 
representations of hypermedia works by focusing on ways to show links 
between lexia. 

One prior art graphical depiction of a hypermedia work is illustrated in 
10 Figure 3, As shown in Figure 3, this prior art system depicts each lexia as the 
target of incoming links and the source of outgoing links- In the example of 
Figure 3, the hypermedia work consists of ten lexia, represented by boxes 
labeled "Lexia 1" through Texia 10"- The hypermedia work is depicted by three 
repeated colimuis of the ten lexia* In the first colunm, Lexia 1-10 are identified 
15 by numbers 301-310, in the second column by numbers 311-320, and in the third 
column by numbers 321-330* A link from one lexia to another is shown as an 
arrow from the source lexia to the target lexia. The second column shows all 
incoming and outgoing links for each lexia. For example, Lexia 2 has incoming 
links from Lexias 1, 3, and 6. Accordingly, each of Lexias 1, 3 and 6 contain a 
20 link to Lexia 2. Lexia 2 is shown as having outgoing links to Lexias 1, 5 and 9. 
Accordingly, Lexia 2 contains links to Lexias 1, 5 and 9. Figure 5 is an 
alternative view of the prior art representation of Figure 3 showing ordy the 
incoming and outgoing links for Lexia 2. 

25 The hypermedia work illustrated in Figure 3 consists of only ten lexia. 

Even with this small number of lexia, Figure 3 is confusing and complex. As a 
result, it does not provide a meaningful overview of the structure and content of 
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the underlying hypermedia work. For a typical work containing several times 
the number of lexia shown in Rgure 3, the graphical representation of Figure 3 is 
even less satisfactory, 

5 Another prior art method for graphically representing a hypermedia 

work is shown in Figure 4. Figure 4 shows the same hypermedia work shown in 
Figure 3. In the representation shown in Figure 4, Lexia 1-10 are located at 
movable locations in window 400» Links between lexia are shown as arrows 
from the source lexia to the target lexia. The position of each lexia can be 
10 changed by the user, for example by dragging with a mouse. As a lexia moves, 
the arrows indicating links remain attached* As is evident from Figixre 4, this 
representation of a hypermedia work also fails to provide an easily 
understandable overview of the hj^ermedia work as a whole. 

15 Authoring a hypermedia work involves creating each lexia to be included 

in the work and connecting the lexia with appropriate links. A variety of 
methods for aeating and linking lexia are provided in the prior art. 

U.S. Patent No. 4,982,244 discloses a hypertext creation system in which 
20 lexia are displayed in the form of cards containing text. A first, blank card is 
created by activating the appropriate menu command. The blank card is 
supplied with an "autolink" button. Selecting the autolink button creates a 
second card automatically linked to the first, and also creates a link activation 
button on the first card. By choosing an appropriate menu command, the second 
25 card may also be provided with an autolink button allowing the creation of 
further links. 
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Another prior art hypertext creation system is the "Storyspace" software 
program from Eastgate Systems, Inc. In Storyspace, lexia called "writing spaces" 
are displayed as boxes on a computer display screen. A link from one writing 
space to another is created by selecting the source writing space, selecting an 
5 appropriate menu command, and selecting the target writing space* The Mnk 
can be changed to a link frompr to a particular location in a lexia by selecting 
either the source or target writing space, choosing an edit link menu command, 
and identifying particular text in the writing space as the beginning or end of the 
link, as appropriate. 

10 

Prior art hypermedia authoring and publishing systems, though 
providing basic mechanisms for creating and displaying links between lexia, fail 
to provide an easy to use authoring and reading environment that allows 
authors to easily create and organize and readers to easily navigate and 
15 comprehend a hypermedia work. 
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SUMMARY OF THE INVENTION 



The present invention comprises a novel system for authoring and 
publishing hypermedia works, including hypertext docxmients. One feature of 

5 one embodiment of the present invention is a scrollable contents map window in 
which a graphical representation of a hypermedia work is displayed. In one 
embodiment, the contents map window is displayed across the top portion of a 
display screen, while a lexia display window is displayed on the display screen 
below the contents map window. The contents map window contains graphical 

10 lexia symbols representing the lexia of the hypermedia work, empty space, and 
other graphical and text elements. Links between lexia are not ordinarily 
displayed. Selecting the lexia symbol causes the corresponding lexia to be 
displayed in the lexia display window. The lexia symbols representing lexia 
may be arranged in the window in any configuration desired by the author, 

15 unconstrained by the actual structure of ihe underlying hypermedia work, and 
may be moved around at will by the author and/or a reader. The lexia s)nTibols 
may be arranged in any manner that aids the author, and/or a reader in 
organizing and understanding the structure and content of the hypermedia 
work* Freely movable text labels and other graphical entities may be placed 

20 anywhere in the contents map window to aid in creating and/or reading the 
h5rpermedia 'work. In one embodiment, the present invention uses the method 
for navigating multiple independent windowed images disclosed in U.S. Patent 
Application Serial No. 08/298,215, attached hereto as Appendix 1. 

25 

In one embodiment of tiie invention, additional graphical entities may be 
placed in the window to create relationships among lexia corresponding to lexia 
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symbols that are placed on these additional entities. For example, one relation- 
creating graphical entity is a bar. This bar may be placed anywhere in the 
window at any orientation. By itself, it performs no function. However, if lexia 
symbols representing lexia are placed on the bar, links are created between the 

5 lexia represented by the lexia symbols according to the relative position of the 
lexia symbols on the bar. In one embodiment, one end of the bar represents a 
"previotis" direction and the other end a "next" direction. For any two lexia 
symbols placed adjacent to each other on the bar, "next" and "previous" links will 
be created between the imderlying lexia. The lexia corresponding to the lexia 

10 symbol placed closer to the "previous" end of the bar will be automatically 
supplied by the invention with a "next" button. Activating the "next" button 
from the lexia will bring up the lexia represented by the lexia symbol placed 
nearer tiie "next" end of the bar. Similarly, the lexia represented by the lexia 
symbol placed closer to the "next" end will be given a "previous" button that 

15 links to the lexia represented by the lexia symbol closer to the "previous" end. 
Lexia symbols may be moved around on the bar, inserted between other lexia 
symbols on the bar, added or removed from the bar, with all the links between 
the imderlying lexia automatically updated to correspond to the new 
arrangement. More complex configurations for the graphical relation-creating 

20 entity, for example a grid, may be used, creating more complex relationships 
between lexia. 



In one embodiment of the invention, graphical elements displayed in the 
contents map window provide "inheritance" characteristics and properties for 
25 lexia symbols that are disposed on the graphical elements. 
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In one embodiment of the invention, a number of different modes of the 
contents map window can be displayed. Different types of lexia symbols are 
displayed in each mode. Each type of lexia symbol provides a different package 
of information about the underlying lexia. One mode is a basic mode that 
5 provides a fundamental view of the hypermedia work. In this mode, the type of 
lexia symbol used to represent a lexia is a simple symbol such as a bitmap. In 
one embodiment, the symbol used is a colored dot This type of symbol 
provides little information about the underlying lexia other than its relationship 
to the structure of the work as a whole. A second mode is a caricature mode* 

10 This mode provides more detailed information about the lexia in the underlying 
work than provided by the basic mode. In this mode, the type of lexia S3niibol 
used to represent a lexia is a novel, information rich, dynamic lexia symbol with 
enhanced mnemonic features and visual cues called a "caricature". The 
mnemonic features and visual cues of a caricature, together with its position 

15 with respect to other elements in the contents map, provide means for tmiquely 
visually identifying the underlying lexia, 

A caricature is not simply a scaled down image of the imderlying lexia, 
but is derived algorithmically from the content of the underlying lexia. As such, 
20 the caricature becomes both a distinctive symbol for the lexia and a 

representation that aids an author and/or a reader in associating lexia content 
with a particular caricature, and helps an author and/or reader remember this 
association during subsequent navigation through a h)^ermedia work. 

25 For a lexia that is in the form of a page of text, one embodiment of the 

invention represents the lexia as a caricature of the paragraph structure of the 
imderlying page. The caricature uses groups of horizontal lines to represent 
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paragraphs of text. Although the paragraph configuration displayed by the 
caricature corresponds to the paragraph configuration on the underlying page, 
there is no direct one-to-one correspondence between the lines displayed by the 
caricature and the lines of text in the lexia. The lines displayed on the caricature 
5 change dynamically in response to changes made to the structure of the 
underlying lexia. ^ 

In one embodiment/ a caricature contains features that provide 
information about the access history of a lexia. 

10 

In one embodiment, a caricature for a lexia is originally displayed as a 
symbol such as a rectangle with sharply defined comers. As the lexia 
corresponding to the caricature is repeatedly accessed, either by an author while 
creating a work or by a reader reading the work, the sharp comers of the 
15 caricatures are smoothed. The more the underljdng lexia is selected, the more 
the comers get rotmded. 

In one embodiment, the color of the caricature also provides information 
about the imderlying lexia. The color of a caricature starts off a bright color such 
20 as white or yellow. The longer the underlying lexia is not selected, the darker 
the color of its caricature becomes. Thus it is easy at a glance to recognize the 
most used and least used lexia. 

Caricatures may include additional visual cues, such as a v-shaped notch 
25 along an edge. In one embodiment, the position of the notch indicates the 
relative time, compared to other lexia, when the lexia was aeated. 
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Caricatiires may also be provided with random or pseudo random 
features that are not based on any feature of the underlying lexia but that are 
added to a caricature to help distinguish the caricature from other caricatures. In 
one embodiment, a v-shaped notch is generated at a randomized position along 
5 the top edge of the caricature to give the caricature a unique appearance. 

In one embodiment of the invention, a new lexia is created by moving a 
pointer to an empty location in the contents map window and activating a 
mouse button* A lexia symbol representing a new lexia is displayed at the 

10 indicated location, and an initially empty lexia is displayed in the lexia display 
window. If the caricature mode of the contents map window is active, the lexia 
symbol for the new lexia displayed in the contents map window is a caricature. 
An editing mode may be activated for the lexia display window. In the editing 
mode, editing tools are provided that allow text and graphics and hypermedia 

15 links to be added to the lexia. As the content of the lexia is edited, the caricature 
displayed in the contents map window changes to reflect the changed content of 
the lexia. 

One embodiment of the present invention includes a search function that 
20 allows an author or a reader to search some or all of the lexia of a work for 
specific words or phrases. In one embodiment of the invention, all lexia 
containing the searched for text are highlighted in the contents map window. A 
reader thus can easily locate and access the lexia containing the desired text. 

25 In one embodiment of the invention, an author may elect to provide a 

viewer of the author's hypermedia work a contents map having a different 
configuration than the contents map used by the author to create the work. In 
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one embodiment, the author may designate that certain graphical elements 
contained in the contents map be visible only to the author, and not to a viewer. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is an illustration of a lexia. 

5 Figure 2 is an illustration of a lexia accessed by activating a link contained 

in the lexia of Figure 1. 

Figure 3 is an illustration of one prior art graphical representation of a 
hypennedia work. 

10 

Figvire 4 is an illustration of a second prior art graphical representation of 
a hypermedia work. 

Figure 5 is an alternate illustration of a portion of the prior art graphical 
15 representation of Figure 3* 

Figure 6 is an illustration of a display screen from one embodiment of the 
present invention. 

20 Figure 7 is an illustration showing the relative position of the contents 

map window of the embodiment of Figure 6 with respect to the contents map as 
a whole. 

Figure 8 is an illustration showing how the position of the contents map 
25 window relative to the contents map changes as the scrolling frame is moved in 
the embodiment of Figure 7. 
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Figure 9 is an illustration of a contents map displayed at a Tit in 
Window" zoom level in one embodiment of the present invention. 

Figure 10 is an illustration of a contents map of one embodiment of the 
5 present invention* 

\^ 

Figure 11 is an illustration of a lexia display window of one embodiment 
of the present invention. 

10 Figure 12a is an illustration of a display screen for one embodiment of the 

present invention* 

Figure 12b is an illustration of a display screen for one embodiment of the 
present invention, 

15 

Figure 12c is an illustration of a display screen for one embodiment of the 
present invention. 

Figure 12d is an illxistration of a display screen for one embodiment of the 
20 present invention showing a caricature symbol. 

Figure 13a is an illustration of one embodiment of a caricature symbol. 

Figure 13b is an illustration of a second embodiment of a caricature 
25 symbol 

Figure 13c is an illustration of a third embodiment of a caricature symbol. 
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Figure 14 is an illustration of a display screen for one embodiment of the 
present invention showing dynamic features of a caricature. 

5 Figure 15a is an illustration of a display screen for one embodiment of the 

present invention showing a lexia and a corresponding, caricature symbol. 

Figure 15b is an illustration of a display screen for one embodiment of the 
present invention showing a lexia and a corresponding caricature symbol. 

10 

Figure 16a is an illustration of caricatures of one embodiment of the 
present invention. 

Figure 16b is an illustration of caricatures of one embodiment of the 
15 present invention. 

Figure 16c is an illustration of caricatures of one embodiment of the 
present invention. 

20 Figure 16d is an illustration of caricatures of one embodiment of the 

present invention. 

Figtire 17a is an illustration of a display screen showing how the contents 
map window can be used to organize and create links between lexia in one 
25 embodiment of the present invention. 
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Figure 17b is an illustration of a display saeen showing how titie contents 
map window can be used to organize and create links between lexia in one 
embodiment of the present invention. 

5 Figure 18a is an illustration of a display screen during the creation of a 

hypermedia work for one embodiment of the present invention. 

Figure 18b is an illustration of the display screen of Figure 18a after lexia 
symbols have been placed on a link creation element according to one 
10 embodiment of the present invention. 

Figure 18c is an illustration of the display screen of an embodiment of the 
present invention in which ordered links created by an ordered link creation 
element are in the form of ordered lists* 

15 

Figure 18d is an illustration of the display screen of an embodiment of the 
present invention including a hierarchical Unk creation element. 

Figure 18e is an illustration of the display screen of one embodiment of 
20 the present invention including a special purpose formatting element 

Figure 18f shows an example of a link from a lexia to a special purpose 
element in one embodiment of the present invention. 

25 Figure 19a shows a table link creation element of one embodiment of the 

present invention. 
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Figure 19b shows a table link aeation element of one embodiment of the 
present invention. 

Figure 20 illustrates a search function provided by one embodiment of the 
present invention. 

Figure 21 is an example of a computer system tiiat can be used to 
implement the present invention. 

Figure 22 shows a multi-tiered navigation window of one embodiment of 
the present invention. 

Figure 23 is a block diagram of the process used to create a new lexia in 
one embodiment of the present invention* 

Figure 24 is a block diagram of the process used to display a caricature in 
one embodiment of the present invention. 

Figure 25 is a block diagram of the process used to conform a caricature to 
changes to the underlying lexia in one embodiment of the present invention. 

Figure 26 is a block diagram of the process used to modify links in 
response to changes to a link creation element in one embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



In the following description, numerous specific details are set forth in 
order to provide a thorough understanding of the present invention. It will be 
5 apparent to one skilled in the art, however, that the present invention may be 
practiced without these specific details. In other instances, well-known features 

have not been described in detail in order not to unnecessarily obscure the 
present invention. 

10 Figure 6 is an illustration of a display saeen displayed by one 

embodiment of the present invention on a display device such as a computer 
monitor. The embodiment of Figure 6 operates on a computer system using a 
Windows (TM) operating system from Microsoft Corporation. As shown in 
Figure 6, in this embodiment, the display screen 600 includes a contents map 

15 window 610 and a lexia display window 620. In the configuration shown in 
Figure 6, contents map window 610 and lexia display window 620 are arranged 
in a "tiled" configuration with contents map window 610 taking up 
approximately the top two-fifths of display screen 600 and lexia display window 
620 taking up approximately the bottom three fifths of display screen 600. 

20 However, contents map window 610 and lexia display window 620 may be 
sized and positioned differently, and may overlap, as is well known in the art 

In the embodiment of Figure 6, contents map window 610 shows a 
portion of a contents map that graphically displays the lexia of a hypermedia 
25 work. Contents map window 610 is scrolled using scrolling frame 640 of 

navigation window 630 using the method disclosed in U.S. Patent Application 
Serial No. 08/298,215 for "Method for Navigating Multiple Independent 
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Windowed Images", a copy of which is attached hereto as Appendix 1. As 
shown in Figure 1, the relative position of scrolling frame 640 with respect to 
navigation window 630 is the same as the relative position of contents map 
window 610 with respect to the entire contents map 710, shown in outiine in 
Figure 7. Dragging scrolling frame 640 relative to navigation window 630, for 
example using a mouse, caus^ contents map window 610 to move with respect 
to contents map 710 in the same manner as scrollmg frame 640 is moved relative 
to navigation window 630. For example, dragging scroUing frame 640 so tiiat it 
is positioned at the lower left comer of navigation window 630 causes contents 
map window 610 to scroll so tiiat it is positioned at the lower left comer of 
contents map 710. The resulting configuration is shown in Figure 8. 

In one embodiment of the present invention, ti\e zoom level of contents 
map window 610 can be changed as is well known in ti\e art such tiiat tiie scale 
of the portion of the contents map 710 shown in contents map window 610 can 
be varied. In one embodiment, ti\e zoom levels include a 'Tit in Window" level 
in which all of contents map 710 is displayed in contents map window 610. 
Figure 9 shows an embodiment in which tiie contents map 710 is displayed in 
contents map window at a "Fit in Window" zoom level. As shown in Figure 9, if 
aU of tiie contents map 710 is displayed in contents map window 610, navigation 
window 630 and scroll frame 640 are not displayed. 

Figure 10 shows a contents map 1000 of one embodiment of the present 
invention. Depending on the zoom level selected for contents map window 610, 
all or part of contents map 1000 may be displayed in contents map window 610 
at one time. 
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Contents map 1000 of Figure 10 displays a newly created hypermedia 
work that does not yet contain any lexia. At this stage, contents map 1000 
consists of a background image. In the embodiment of Figure 10, this 
backgroimd image consists of a single color background 1010 with different 

5 colored grid lines creating an image of boxes 1020a-1020d at the left end of 

contents map 1000. In other embodiments, the background image may consist of 
any combination of pictures, drawings, text, and any other graphic elements. 
The contents map may be provided with an alignment grid with a selectable 
"snap-to" capability to assist in the placement and alignment of graphical 

10 elements placed on the contents map. 

In the embodiment of Figure 10, boxes 1020a-1020d do not provide any 
fimctionaUty other than providing visually distinguishable areas on background 
1010. These distinguishable areas may be used by an author for organizing lexia 
15 into different author-defined groups during the creation of a hypermedia work. 
In otiier embodiments, means other than lines and boxes (including, without 
limitation, other geometric shapes or distinctive colors, borders, backgrounds or 

designs) may be used to visually distinguish specific areas from other areas of 
backgroimd 1010. 

20 

Figure 11 illustrates a lexia display window 1100 of one embodiment of 
the present invention. Lexia display window 1100 is used to display the 
contents of a lexia when a lexia is being edited or read. In one embodiment of 
the invention, lexia display window 1100 provides different fimctionality in an 
25 editing mode than in a viewing mode. 
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As shown in Figure 11, lexia display window 1100 includes a title bar 
1120, a summary window 1110, and a main lexia display area 1130. Lexia 
display window 1100 is shown in Figure 11 in a state in which no lexia is being 
displayed. If a lexia were being displayed, titie bar 1120 would display the title 
5 and summary window 1110 a brief summary of the lexia being displayed. The 
content of the lexia would be displayed in main lexia display area 1130. 

Figures 12a and 12b illustrate the creation of a new lexia in one 
embodiment of the present invention. As shown in Figure 12a, in this 

10 embodiment, a new lexia may be created by moving a cursor 1210 to a desired 
location in contents map window 610, for example by means of a mouse, and 
entering an appropriate keyboard command or clicking a mouse button. In 
response to clicking a mouse in contents map window 610, an initially empty 
lexia is created as shown in Figure 12b. Lexia symbols 1220 and 1230 

15 representing the newly aeated lexia appear in contents map window 610 and 
navigation window 630, respectively, at the location corresponding to the 
position at which the mouse button was clicked. In the embodiment shown in 
Figure 12b, lexia symbols 1220 and 1230 are basic symbols in the forms of dots. 
Dot 1230 in navigation window 630 is smaller than dot 1220 in contents map 

20 window 610. In addition, a title 1240 for the newly created lexia is displayed in 
title window 1120, and the contents of the newly created lexia is displayed in 
main lexia display area 1130. In this embodiment, a viser changeable default title 
is initially provided for a newly aeated lexia. In this example, the default title is 
"1st Created Lexia," and the newly created lexia is empty. Accordingly, no 

25 contents is shown initially in main lexia display area 1130. 
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Figure 23 is a block diagram of the process used to create a new lexia in 
one embodiment of the present invention. As shown in Figure 23, at block 2310, 
a contents map window, a navigation window, and a lexia display window are 
displayed on a display screen such as a computer monitor. A notification is 

5 received at block 2315 that a user has initiated a lexia create command, for 
example by clicking a mouse button. The cursor position at the time the 
command was given is also received. Lexia symbols for a new lexia, including a 
lexia symbol for the contents map window and a lexia symbol for the navigation 
window, are generated at block 2320. These lexia symbols are displayed at 

10 positions corresponding to the cursor position received at block 2315 in the 
contents map window and the navigation window, respectively, at block 2325. 
A storage space for the new lexia is created at block 2330, and a default title, 
such as "2nd Created Lexia", is assigned to the new lexia at block 2335. The new 
lexia is displayed in the lexia display window at block 2340. 

15 

In one embodiment of the invention, lexia display window 1100 has an 
edit mode and a viewing mode. When the edit mode is active, a number of 
word processing tools, as are well known in the art including text, graphics, 
table, and spreadsheet tools are available for entering contents into the currently 
20 displayed lexia. 

Figure 12c shows the newly created lexia of Figure 12b after the title has 
been changed from its default title and after text has been added to main lexia 
display area 1130. In addition, a summary 1245 has been added to sxmimary 
25 window 1110. As shown in Figure 12c, the contents of the lexia, as shown in 
main lexia display area 1130, now includes a heading 1250 and two paragraphs 
of text 1255 and 1260, respectively. 
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In one embodiment of the invention, title 1240 and stimmary 1245, 
although they are part of the underlying lexia, are not visible when lexia display 
window 1100 is in a viewing mode. A lexia may contain additional data fields 
5 that are part of the lexia that are accessible in the edit mode and not in the 
viewing mode of display window 1100. For example, there may be a 
"nickname" field for a nickname that may be given to a lexia by the author, or an 
index field that contains a number or other index, or a keyword field that 
contaii« keywords for the lexia. 

10 

In one embodiment of the invention, contents map window 610 can be 
displayed in different modes as well as in different zoom levels. Different 
modes display different types of lexia symbols to represent lexia in contents map 
window 610. For example, for the mode shown in Figures 12b and 12c, the type 
15 of lexia symbol displayed for a lexia is a simple symbol such as dot. 

A different display mode for contents map window 610 is shown in 
Figure 12d. In Figure 12d, contents map window 610 also is shown at a greater 
zoom level than in Figures 12b and 12c. Contents map window 610 thus shows a 
20 smaller portion of the whole contents map than in Figures 12b and 12c. 
Accordingly, in Figure 12d, scrolling frame 640, which corresponds to the 
portion of the contents map displayed in contents map window 610, comprises a 
smaller portion of navigation window 630 than in Figvires 12b and 12c. 

25 For the display mode of contents map window 610 of Figiu-e 12d, the lexia 

symbols used to represent lexia are information rich, dynamic lexia symbols 
with enhanced mnemonic features and visual cues called "caricatures". The 
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mnemonic features and visual cues of a caricature, together with its position 
with respect to other elements in the contents map, provide means for imiquely 
visually identifying the underlying lexia. 

5 The visual cues of a caricature identify distinguishing features of the 

xmderlying lexia. A caricatur^ is not a static, predefined symbol, but is 
constructed dynamically based on the content and history of the underlying 
lexia. A caricature, as its name implies, is not generally an exact, miniatiire 
replica of the imderlying lexia. Instead, it is a separate graphical image that is 

10 constructed so as to exaggerate certain distinguishing aspects as, for example, 
distinctive features of the visual appearance of the imderlying lexia. As such, 
the caricature becomes both a distinctive symbol for the lexia and a 
representation that aids an author and/or a reader in associating lexia content 
with a particular caricature, and helps an author and/or reader remember this 

15 association during subsequent navigation through a hypermedia work. In one 
embodiment, the appearance of a caricature is periodically refreshed to reflect 
changes that may have occurred in the underlying lexia. In one embodiment, 
the appearance of a caricature is refreshed after each change that is made to an 
underlying lexia. In one embodiment, the appearance of a caricature for a lexia 

20 is frozen upon expiration of a predetermined time linut or upon user command. 

In Figure 12d, caricature 1270 represents "Overview" lexia 1290 displayed 
in lexia display window 620. As shown in Figure 12d, Overview lexia 1290 is a 
text lexia. Overview lexia 1290 contains a heading 1250 and two paragraphs of 
25 text 1255 and 1260, respectively. Paragraph 1255 contains two full lines and one 
partial line approximately two-thirds of a full line in length. Paragraph 1260 
contaii\s three full lines of text and a partial fourth line containing a single word. 
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Visual distinguishing features of Overview lexia 1290 are a short heading, a 
relatively short first paragraph whose last line is two-thirds of a full line in 
length, and a second paragraph somewhat longer than the first paragraph whose 
last line is a single word* 

5 

In the embodiment of Figure 12d, caricature 1270 consists of a stylized 
image of a page of text, reflecting the fact that the underlying lexia is a text lexia. 
As shown in greater detail in Figure 13a, caricature 1270 consists of a rectangle 
1274 inside of which are lines representing paragraphs of text. Specifically, 

10 caricature 1270 includes a short bold line 1271; a first paragraph 1272 consisting 
of two lines, one of which full length and the other approximately two-thirds of 
a full length; and a second paragraph 1273 consisting of three lines, two of which 
are full length and one of which is a short stub- Short bold line 1271 of 
caricature 1270 represents imderlined heading 1250 of Overview lexia 1290, 

15 First paragraph 1272 of caricature 1270 represents first paragraph 1255 of 
Overview lexia 1290. Second paragraph 1273 of caricature 1270 represents 
second paragraph 1260 of Overview lexia 1290. Although paragraphs 1272 and 
1273 of caricature 1270 contain two and three horizontal straight lines, 
respectively, while paragraphs 1255 and 1260 of underlying Overview lexia 1290 

20 contain three and four actual lines of text, respectively, the relative shapes and 
sizes of paragraphs 1272 and 1273 of caricature 1290 are visually generally the 
same as the relative shapes and sizes of paragraphs 1255 and 1260 of Overview 
lexia 1290. Thus although caricature 1270 is not an exact replica of Overview 
lexia 1290, the relative shapes and sizes of its visual features associate caricature 

25 1270 visually with Overview lexia 1290. Further, the relative shapes and sizes of 
its visual features distinguish caricature 1270 from caricatures representing lexia 
having different paragraph forms. 
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Figures 13b and 13c illustrate other embodiments of caricatures for 
Overview lexia 1290, However, it will be understood that the caricatures of the 
present invention are not limited to the specific caricatures shown* In addition 
5 to the example caricatures of Figures 13a, 13b, and 13c, a wide variety of other 
caricatures that visually distinguish one lexia from another by emphasizing 
distinctive features can be used. 

In caricature 1310 of Figure 13b, a separate straight line is tised to 
10 represent each line of text in the underlying lexia 1290. Each full length straight 
line in caricature 1310 represents a full line of text in the underlying lexia and 
each partial length straight line in caricature 1310 represents a partial line in the 
underlying lexia. Caricature 1310 consists of bold line 1315 representing 
heading 1250 of lexia 1290, first paragraph 1320 consisting of two full length 
15 straight lines and one partial length straight line representing first paragraph 
1255 of lexia 1290, and second paragraph 1325 consisting of three full length 
straight lines and one partial length straight line representing second paragraph 
1260 of lexia 1290. 

20 In caricature 1350 of Figure 13c, solid blocks 1355, 1360, and 1365 

represent heading 1250 and paragraphs 1255 and 1260, respectively, of lexia 
1290. The shapes of blocks 1355, 1360 and 1365 correspond to the general 
relative shapes of the corresponding blocks of text of the underlying lexia. 

25 Figure 14 illustrates how the appearance of a caricature of the present 

invention dynamically changes to reflect changes to the imderlying lexia 
represented by the caricature. Figure 14 shows the display screen of the 
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embodiment of Figiire 12d after a new paragraph 1410 has been added to 
Overview lexia 1290. New paragraph 1410 may be added, for example, by 
typing in the new text using the word processing tools in the editing mode of 
lexia display window 620, In the embodiment of Figure 14, addition of 
5 paragraph 1410 has made the text area of lexia 1290 larger than lexia display 
window 620. Accordingly, a scroll bar 1420 and a scroll button 1425 have been 
added to lexia display window 620 to allow the scrolling of the portion of lexia 
1290 displayed in lexia display window 620. 

10 In the embodiment shown in Figure 14, new paragraph 1410 contains the 

same number of lines as existing paragraph 1260, all of which are essentially 
fuJl-width. As shown in Figure 14, addition of paragraph 1410 to lexia 1290 
causes a corresponding paragraph representation 1415 to be added to caricature 
1270 displayed in contents map window 610. Because new paragraph 1410 has 

15 the same number of lines as existing paragraph 1260, paragraph representation 
1415 corresponding to paragraph 1410 has the same number of straight lines, 
three, as paragraph representation 1273 corresponding to paragraph 1260. 
Because the text lines of new paragraph 1410 are essentially full-width lines, the 
lines of paragraph representation 1415 of caricature 1270 are also full width, 

20 

Figures 15a and 15b show two other examples of lexia and corresponding 
caricatures. 

Figure 15a shows a lexia 1510 called "Lexia Data" in lexia display window 
25 620 consisting of a heading 1511 and a two-line paragraph 1512. The 

corresponding caricature 1515 displayed in contents map window 610 features a 
short l)old line 1516 representing heading 1511 and a paragraph representation 
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1517 corresponding to paragraph 1512 consisting of a full width straight line and 
a short straight line. 

Figure 15b shows a lexia called *Links" in lexia display window 620 
5 consisting of a heading 1521 and a two-colun\n, four entry table 1522, The 

corresponding caricature 152^ displayed in contents map window 610 features a 
short bold line 1526 representing heading 1521 and a table representation 1527 
for table 1522 consisting two columns of straight lines corresponding to the 
structure of the text in table 1522, 

10 

In the embodiments of caricatures shown in Figures 14, 15a and 15b, the 
aspect ratios of the paragraph and table representations used in the caricatures 
are similar to the aspect ratios of the actual paragraphs and tables in the 
underlying lexia. However, it is not necessary to maintain the same aspect ratios 
15 in a caricature as in the underlying lexia. Also, it is not necessary to have the 
same n\imt)er of paragraph representations in a caricature as there are 
paragraphs in the underlying lexia. If the lexia contains a table, it is not 
necessary for a table representation used in the corresponding caricature to 
contain the same number of columns and/ or rows as the original table. 

20 

The caricatures of the present invention can be used to improve 
recognition of the underlying lexia by exaggerating visual features that a person 
typically uses to distinguish one item from another and by minimizing those 
features that a person tends to ignore. For purposes of distinguishing one 
25 caricature from another and for associating a caricature with the content of the 
underlying lexia, the existence of a table, or the fact that a paragraph or heading 
is centered, may be more important than the configuration of the table or the 
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length of the paragraph or heading. Similarly, for a very long lexia, the 
appearance of the first portion of the lexia may be sufficient to distinguish the 
lexia from other lexia. Accordingly, only a representation for the first portion of 
the lexia need be displayed in the caricature. For example, for a lexia containing 
5 ten paragraphs, it may be sufficient to display representations of only the first 
four paragraphs in the corresj>onding caricature. Thus, by appropriately 
choosing the criteria used for creating caricatures, the vertical dimension of a 
caricature, if desired, can be compressed significantly compared to the vertical 
dimension of the underlying lexia. A vertically long lexia can then be 
10 represented by a relatively shorter caricature. 

Figures 16a-16d illustrate embodiments of caricatures of the present 
invention that provide information about characteristics of the underlying lexia 
other than information about the contents or visual appearance of the lexia. 

15 

Figure 16a illustrates embodiments of caricatures of the present invention 
1600, 1605 and 1610 in which the degree to which the comers of each caricature 
are rounded corresponds to the nimiber of times that the lexia represented by a 
caricature has been selected by an author during editing or by a viewer during 
20 viewing. The rounding of comers of caricatures is a metaphor for the tendency 
of paper doaoments to become dog-eared the more they are handled* 

In Figure 16a, caricature 1600 has sharp comers, caricature 1605 has 
slightly rounded corners, and caricature 1610 has more rotmded comers, 
25 indicating that of these three caricatures, the lexia represented by caricature 1610 
has been selected the most number of times and the lexia represented by 
caricature 1600 the least It will be apparent to those skilled in the art that the 
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degree of rounding of comers may signify some characteristic other than the 
relative number of times a lexia represented by a caricature has been selected, 
that the rounding can be applied to less than all comers of a caricature, and that 
other aspects of a caricature can be changed to indicate the relative niimber of 
5 times the lexia represented by a caricature has been selected. 

Figure 16b illustrates embodiments of caricatures of the present invention 
1615, 1620 and 1625 in which coloring of the background of a caricature 
represents information about the caricature. In one embodiment, the 
10 background color of a caricature varies from white to successively darker shades 
of gray. In this embodiment, the shade of the background color of a caricature 
corresponds to the relative length of time since the last time the lexia represented 
by a caricature was selected. This progressive shading with time is a metaphor 
for the tendency for paper documents to become faded and yellowed over time. 

15 

In Figure 16b, the background color of caricature 1615 is a lighter shade 
than the background color of caricature 1620, which is turn is a lighter shade 
tiian tiie background color of caricature 1625. Accordingly, tiie lexia represented 
by caricature 1615 is the most recentiy selected lexia of the lexia represented by 

20 caricatures 1615, 1620 and 1625, and {he lexia represented by caricature 1625 is 
tire least recentiy selected. It will be apparent to those skilled in the art that the 
relative length of time since the lexia represented by a caricature has been 
selected may be indicated on a caricature by some other means, that different 
color and shading schemes can be used, and that the variation in color of 

25 caricatures may indicate information other than the relative time since the lexia 
represented by a caricature has been selected. For example, in one embodiment. 
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the variation of color over time represents the time since the lexia was aeated 
instead of the time since the lexia was last selected. 

Figure 16c illustrates embodiments of caricatures of the present invention 
5 1630, 1635 and 1640 in which the location of a notch along the top edge of a 
caricature is used to provide a^distinguishing feature for a caricature* The notch 
is a metaphor for pages being torn from a pad. In one embodiment, the location 
of the notch indicates a relative time at which the lexia represented by a 
caricature was created. In another embodiment, the notch is a random or 
10 pseudo random feature whose position is not based on any feature of the 
tmderlying lexia but that is added to a caricature to help distinguish the 
caricature from other caricatures. In one embodiment, instead of a single notch 
being placed at a random location, different numbers of notches are placed in 
different locations to provide a randomized distinctive appearance. For 
15 example, one caricature may have a single notch near the center of its top edge, 
while another may have one notch to the left and two notches to the right of the 
center of the top edge. It will be apparent to those skilled in the art that other 
features other than the location and number of notches can be used to add 
distinctive random features to a caricature. 

20 

In the embodiment of Figure 16c, the nearer a notch is to the top left 
comer of a caricature, the earlier a lexia represented by a caricature was created. 
Of caricatures 1630, 1635, and 1640 in Figure 16c, caricature 1630 has a notch 
1631 closest to the caricatures top left comer. Accordingly, the lexia represented 
25 by caricature 1630 was aeated earlier than the lexia represented by caricatures 
1635 and 1640. Caricature 1640 has a notch 1641 furthest from its top left comer. 
Accordingly, the lexia represented by caricature 1640 was created later than the 
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lexia represented by caricatures 1635 and 1640. It will be apparent to those 
skilled in the art that the relative time at which a lexia is created can be 
represented by other means than the position of a notch along the top edge of the 
caricature representing the lexia, that a notch may be located on other edges than 
5 a top edge of a caricature, that indications other than a notch can be used, and 
that the position of a notch along an edge of a caricature can provide other 
information than the relative time at which the lexia represented by a caricature 
was created. 

10 Figure 16d shows embodiments of caricatures of the present invention 

incorporating features of the caricatures of Figures 14, 15a-b, and 16a-c. 

Of the three caricatures 1645, 1650 and 1655 of Figure 16d, caricature 1645 
has the sharpest comers, the darkest shading, and a notch furthest from its top 
15 left comer. Accordingly, relative to the three lexia represented by caricatures 
1645, 1650 and 1655, the lexia represented by caricature 1645 has been selected 
the least, was last selected a longer time ago, and was the last created. 
Caricature 1645 also indicates that the underlying lexia contains a table with four 
entries. 

20 

Caricature 1655 has the lightest shade of color, the most rounded comers, 
and a notch along the top edge closer to the top left comer than caricature 1645 
but further from the top left comer than caricature 1650, Accordingly, the lexia 
represented by caricature 1645 was selected more recently than the lexia 
25 represented by caricatures 1645 and 1655, has been selected more often than the 
other two lexia, and was created after the lexia represented by caricature 1650 
but before the lexia represented by caricature 1645. Caricature 1655 also 
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indicates that the underlying lexia contains a heading and a single short 
paragraph. 

It will be apparent to those skilled in the art that other aspects of the 
5 visual appearance of a caricature can be used to provide information about the 
underlying lexia. Such other aspects can include, without limitation, the size 
and/or aspect ratio of a caricature, the caricature's color scheme, designs, text 
and graphics that are included in a caricature, animation exhibited by a 
caricature, and other visual features, 

10 

Figure 24 is a block diagram of the process used to display a caricature in 
one embodiment of the present invention. As shown in Figure 24, when a new 
lexia is created, a default caricature, such as a empty rectangle with sharp 
comers, is generated at block 2405. At block 2406, a randomized appearance 

15 feature, such as a notch along a randomized location at the top edge of the 
caricature, is generated at block 2406 and added to the caricature. A lexia 
selection counter that counts the number of times the lexia represented by the 
caricature has been selected is initialized to zero at block 2408, and the caricatiire 
is displayed in the contents map window at block 2410. The lexia selection 

20 counter is incremented by one at block 2412, and the appearance of the 

caricature is conformed to the lexia selection coimter value at block 2414. The 
appearance of the caricature changes at certain predetermined values of the lexia 
selection counter, for example in the manner described above with respect to the 
embodiment of Figure 16a, For a new lexia for which the lexia selection counter 

25 is at an initial value of 1, no change in appearance of the caricature is required. 
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At block 2416, the caricattire is highlighted in the contents map window 
reflecting that the lexia corresponding to the caricature is the currently selected 
lexia. At block 2418, a determination is made as to whether the lexia represented 
by the caricature is still selected. If the lexia is still selected, a detemunation is 
5 made at block 2420 as to whether any changes have been committed to the lexia, 
for example by typing in text m the lexia display window and executing a "save" 
command. If no changes have been committed, the process returns to block 
2418. 

10 If changes have been committed, the appearance of the caricature is 

conformed to the changes to the lexia at block 2422, and the process returns to 
block 2418. 

If it is determined that the lexia represented by the caricature is no longer 
15 selected at block 2418, the highlighting of the caricature in the contents map 
window is removed at block 2424 and a not selected timer is started at block 
2426. The not selected timer keeps track of the amoimt of time that has passed 
since the last time the lexia represented by the caricature was selected. The next 
selection of the lexia is awaited at block 2428. 

20 

At block 2430 a determination is made as to whether the lexia has been 
selected. If the lexia has not been selected, a determination is made at block 2436 
as to whether the timer increment that triggers a change in the appearance of the 
caricature has been reached. If that time increment has not been reached, the 
25 process returns to block 2428. If the time increment has been reached, the 

appearance of the caricature is conformed to the value of the not selected timer 
at block 2438. For example, the color of the caricature may be changed in the 
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manner described above with respect to the embodiment of Rgure 16b. The 
process then rettims to block 2428. 

If it is determined at block 2430 that the lexia has been selected, the not 
5 selected timer is reset to zero at block 2432 and the appearance of the caricature 
is conformed to a not selected^timer value of zero at block 2434. The process 
then returns to block 2412. 

Figure 25 is a block diagram of the process used to conform a caricature to 
10 changes to the underljdng lexia in one embodiment of the present invention. As 
shown in Figure 25, the contents of the lexia is examined at block 2510 and the 
distinguishing features, such as headings, paragraphs, tables, graphic frames, 
etc., are identified at block 2520. Representations for the identified 
distinguishing features are generated at 2530, and, in the embodiment of Figure 
15 25, the representations are sized to fit the caricature at block 2540. 

In one embodiment, instead of sizing the representations for the content 
of the underlying lexia to fit the caricature as in the embodiment of Figure 25, 
the representations are "dipped" so that only the portions of the representations 

20 that fit into a caricature are included in the caricature* For example, if a lexia 
contains ten paragraphs for which there are ten paragraph representations, but 
the caricature and paragraph representations are sized such that only the first 
three and a half of the ten paragraph representations fit into the caricature, then 
only those first three and a half paragraph representations are included in the 

25 caricature. In one embodiment, if the representations for the content of a lexia 
generated using one method result in representations of which only a portion fit 
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a caricature, representations are generated using a different method to attempt to 
generate representations a greater portion of which will fit a caricature. 

Figures 17a and 17b show one way in which the contents map window of 
5 the present invention can be used by an author of a hj^^ermedia work to 
organize and create links between lexia in one embodiment of the present 
invention. Figure 17a shows an embodiment of a display screen in which the 
display mode for the contents map window is the same as in Figure 12c. In this 
display mode, lexia are represented by colored dots. Figure 17b shows an 
10 embodiment of a display screen in which the display mode for the contents map 
window is the same as in Figure 12d. In this display mode, the lexia symbols 
used to represent lexia are caricatures. 

The display screens 1700 shown in Figures 17a and 17b both include a 
15 contents map window 1710, a lexia display window 1720, a navigation window 
1730, and a scrolling frame 1740. Contents map window 1710 contains lexia 
symbols representing three lexia. In Figure 17a, the lexia symbols used to 
represent the three lexia are colored dots 1745, 1750 and 1755, respectively. In 
Figure 17b, the lexia symbols used to represent the three lexia are caricatures 
20 1746, 1751, and 1756, respectively. In both Figures 17a and 17b, the three lexia 
are represented in navigation window 1730 by small colored dots 1760, 1761, 
and 1762 respectively. 

The portions of the contents map shown in contents map window 1710 of 
25 Figures 17a and 17b contain grid lines 1765 that form a box 1770 in contents map 
window 1710. Box 1770 has no function other than providing a visually separate 
area in the contents map that can be used by the author to organize lexia. In 
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Figure 17a, dots 1750 and 1755, representing two lexia, have been placed by the 
author of in box 1770, Similarly, in Figure 17b, caricatures 1751 and 1756 have 
been placed by the author in box 1770, 

5 The embodiments of Figures 17a and 17b allow an author and a viewer to 

create freely movable floating text labels that can be positioned anywhere on the 
contents map. These floating text labels allow an author or viewer to place text 
that is useful to the author or viewer adjacent to individual lexia symbols or 
groups of lexia symbols to aid the author in organizing and authoring and the 
10 viewer in viewing and imderstanding the hypermedia work. In one 

embodiment of the invention, an author can choose whether or not a floating text 
label created by the author is made visible to a viewer of the created hypermedia 
work, 

15 In Figures 17a and 17b, a floating text label 1766 containing the text 

"Glossary Items" has been placed by the author in box 1770, Floating text label 
1766 signals to the author or the viewer that the lexia symbols located in box 
1770 are considered by the author to be "glossary items." What is meant by 
"glossary items" is solely at the discretion of the author. In the embodiment of 

20 Figures 17a and 17b, placing lexia sjonbols in box 1770 or grouping lexia 

symbols in any other manner on the contents map does not imply or create any 
links or any other structural relationship between the lexia represented by the 
lexia symbols, 

25 In the embodiments of Figures 17a and 17b, the contents of a currently 

selected lexia is displayed in lexia display window 1720, In the example of 
Figures 17a and 17b, the name of the currently selected lexia, "Overview", is 
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displayed in title bar 1775, and a summary description is displayed in summary 
window 1776. 

The currendy selected lexia is also identified in contents map 1710 and 
5 navigation window 1730 by highUghting the lexia symbol representing the 
selected lexia. 

In the embodiment of Figvtre 17a, lexia symbol 1745 representing the 
selected lexia in contents map window 1710 is highlighted by changing its color 
10 from its normal color to a highlighted color. In Figure 17a highlighting of lexia 
symbol 1745 is indicated by representing lexia symbol 1745 by a white dot. 

In the embodiment of Figure 17b, caricature 1746 representing the 
selected lexia in contents map window 1710 is higWighted by changing its color 
15 from its normal color to a highlighted color. In Figure 17a highlighting of 
caricature 1746 is indicated by short lines 1747 extending radially from 
caricature 1746. 

In Figures 17a and 17b, lexia symbol 1762 representing the selected lexia 
20 in navigation window 1730 is highUghted by changing its color from its normal 
color. In Figures 17a and 17b highlighting of lexia symbol 1762 is indicated by 
representing lexia symbol 1762 by a white dot. 

As will be apparent to those skilled in tiie art, any of a variety of other 
25 means can be used to highlight ihe lexia symbols of a selected lexia to identify a 
selected lexia. 
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One method that can be used to create links between lexia using the 
contents map of the present invention is shown in Figures 17a and 17b. In the 
example shown in Figures 17a and 17b, a link is created from the word "data" in 
the second line of the first paragraph of the lexia displayed in lexia display 
5 window 1720 to the lexia represented by lexia symbol 1755 and caricature 1756, 
respectively, in contents map window 1710. 

As shown in Figures 17a and 17b, the first step in creating the link, 
(indicated by circled number "1") is to identify the origin of the link in the lexia 
10 displayed in lexia display window 1720. In the embodiment shown in Figures 
17a and 17b, the origin of the link is identified by positioning a mouse cursor 
1781 over the origin and clicking a mouse button. In the embodiment shown in 
Figures 17a and 17b, the origin is identified by a box 1782 around the word 
Mata^ 

15 

In one embodiment of the invention, clicking a mouse button on a location 
in the lexia display window brings up a pop-up menu that allows a variety of 
actions to be selected. One of the actions that can be selected is creating a link. 
In one embodiment, the creating a link is the default mode of action for a mouse 
20 click on the lexia display window. 

In the embodiment of Figures 17a and 17b, once the origin of a link has 
been identified, the target lexia of the link is identified. In tixe embodiment of 
Figures 17a and 17b, the target lexia is identified by positioiung a mouse cursor 
25 1790 over the lexia symbol in contents map window 1710 representing tiie target 
lexia and selecting tiie lexia, for example by clicking a mouse button. A link is 
then automatically created between the origin identified m lexia display window 
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1720 and the lexia represented by the selected lexia symbol In one embodiment 
of the invention, a target lexia can be specified by selecting the corresponding 
lexia symbol either in contents map window 1710 or in navigation window 1730. 

5 The step of positioning a cursor over the symbol for the target lexia is 

indicated by the circled number "2" in Figures 17a and 17b. As shown in Figures 
17a and 17b, in this embodiment, positioning a cursor over a lexia symbol in 
contents map window 1710 caxases the imderlying lexia s>7nbol to be identified 
both in contents map window 1710 and in navigation window 1730 by a spaced 

10 outline aroimd the periphery of the lexia symbol. Accordingly, positioning 
cursor 1790 over lexia symbol 1755 in contents map window 1710 of Figure 17a 
causes spaced outlines 1792 and 1793 to be displayed around lexia symbol 1755 
in contents map window 1710 and lexia symbol 1760 in navigation window 
1730, respectively. Similarly, in the embodiment of Figure 17b^ positioning 

15 cursor 1790 over lexia caricature 1756 in contents map window 1710 of Figure 
17b causes spaced outlines 1795 and 1793 to be displayed around caricature 1756 
and lexia symbol 1760, respectively. 

In one embodiment of the invention, similar outlines appear aroimd lexia 
20 symbols in the content map window and the navigation window when a cursor 
is positioned over a location that is an origin of a link in the lexia display 
window. In this case, the outiine identifies the lexia symbols representing the 
lexia that is the target of the link that begins at the cursor location. 

25 In the embodiments of Figures 17a and 17b, positioning a cursor over a 

lexia symbol in contents map window 1710 causes a pop-up label 1799 to be 

« 

displayed that shows the title of the lexia represented by the lexia symbol over 
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which the cursor is positioned. In the examples of Figures 17a and 17 b, the title 
of the lexia is "Lexia Data", In one embodiment of the invention, the title and /or 
the summary of a lexia are displayed when a cursor is positioned over a lexia 
symbol representing the lexia. In other embodiments, other data fields of the 
5 underlying lexia may be displayed, and different data fields may be displayed 
in an editing mode than in a v^iewing mode. The fields that are displayed may 
be user selectable. For example, in one embodiment, an author may elect to 
display a nickname field and a summary field during editing, and a title field 
and a summary field during viewing. 

10 

In the embodiment of Figure 17a, the activation area for the link that is 
created from the lexia represented by lexia symbol 1745 to the lexia represented 
by lexia symbol 1755 consists of a word from the text of the lexia represented by 
lexia symbol 1745, namely the word "data." In this case, activation area for a link 
15 comprises text taken from the source lexia. In other embodiments, the activation 
area for a link may comprise text taken from the source lexia, text taken from the 
target lexia, or a data field such as a title or summary extracted from either the 
source or target lexia, as selected by the user. 

20 The present invention allows the placement of special purpose or special 

function graphical elements onto the contents map that operate on lexia symbols 
that are placed or "dropped" on or near the special purpose elements. The 
special purpose elements include elements that provide formatting and that 
create links. 

25 

The operation of an element that aeates links in one embodiment of the 
present invention is shown in Figures 18a-c. 
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Figure 18a shows a display screen 1800 during the creation of a 
hypermedia work for one embodiment of the present invention. Display screen 
1800 contains contents map window 1810, lexia display window 1820, 
5 navigation window 1830, and saoUing frame 1840. The position of scrolling 
frame 1840 indicates the portion of the contents map that is being displayed in 
contents map display window 1810. In Figure 18a, the display mode being used 
for contents map window 1810 is a mode in which lexia symbols in the form of 
colored dots are xised to represent lexia. 

10 

The portion of the contents map displayed in contents map vdndow 1810 
contains a nximber of lexia symbols that have been arranged by the author of the 
hypermedia work being created into groups that are useful to the author. Lexia 
symbols 1850, 1851 and 1852 form one group, Lexia symbol 1851 is highlighted, 

15 indicating that the lexia represented by lexia symbol 1851 is the currently 

selected lexia whose content is being displayed in lexia display windov^ 1820. 
Lexia symbols 1853, 1854, 1855, and 1856 form a second group. Lexia symbols 
1857, 1858, 1859, and 1860 form a third group. The author has also created 
floating text labels 1870, 1871, and 1872 adjacent to the three groups of lexia 

20 symbols, respectively, to help the author identify the groups. 

The three groups of lexia displayed in contents map window 1810 are also 
displayed as groups of lexia symbols 1861, 1862 and 1863, respectively, in the 
portion of navigation window 1830 within saoUing window 1840. Navigation 
25 window 1830 also contains three additional groups of lexia symbols 1864, 1865 
and 1866. These lexia symbols are outside of the portion of the contents map 
being displayed in contents map window 1810 and are therefore not currently 
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displayed in contents map window 1810. A lexia symbol contained in 
navigation window 1830 but not currently displayed in contents map window 
1810 can be displayed by moving scrolling window 1840 to encompass the 
desired lexia symbol 

5 

In the embodiment of Figure 18a, the author has also caused a special 
function element 1875 to be created and displayed in contents map display 
window 1810. In one embodiment of the present invention, special function 
element 1875 may be created by an author by positioning a cursor over the 
10 desired location for the special function element and clicking a moxise button. In 
response, a pop-up menu appears from which the author can choose the type of 
element the author wishes to create. In one embodiment of the invention, the 
menu choices for types of elements include lexia, formatting elements, link 
creation elements, and others. 

15 

The graphical representation of a special function element displayed in 
contents map window 1810 is not restricted to any particular form and size. 
Different representations may be used for different types of special function 
elements. Representations of special function elements may include, without 
20 limitation, text, geometric designs, drawings, images, photographs and symbols, 
and may be static, dynamic, or animated. 



In the embodiment of Figure 18a, special function element 1875 is 
displayed in the form of a bar in contents map window 1810, Special function 
25 element 1875 is also displayed in the form of a smaller bar 1876 in navigation 
window 1830. Thus the same general form of representation for special function 
element 1875 is used in contents map window 1810 and navigation window 
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1830, In other embodiments, different forms of representation may be used in 
each of navigation window 1830 and contents map window 1810. 

In the embodiment of Figure 18a, a special function element displayed as 
5 a bar constitutes an ordered link aeation element This type of element creates 
ordered links between lexia represented by lexia symbols placed, for example by 
"dragging and dropping" using a mouse, on or near the image of the element 
displayed in contents map window 1810. In one embodiment of the invention, a 
symbol must be placed directly on a special function element in order for the 
10 special function element to operate on the lexia represented by the lexia symbol. 
In another embodiment, a symbol placed suffidendy near but not directly on a 
special function element is considered to be located on the element such that the 
element operates on the corresponding lexia. In one embodiment, a special 
function element has a "snap-to" feature such that symbols placed sufficiently 
15 near but not on the element are automatically moved onto the element 

Figure 18b shows the display window 1800 of Figure 18a after lexia 
symbols 1850, 1851, and 1853 have been dragged and dropped, using a mouse, 
onto ordered link creation element 1875. The resxiltant configuration of lexia 

20 symbols is also shown in navigation window 1830. In the embodiment of Figure 
18b, placing lexia symbols on an ordered link creation element creates links 
among the lexia represented by the lexia symbols placed on the link creation 
element according to the order of placement of the lexia symbols on the link 
creation element. In the embodiment of Figure 18a, "next" and "previous" links 

25 are created between the lexia represented by any two adjacent lexia symbols on 
ordered link creation element 1875* 
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In Figure ISb, lexia display window 1820 shows "previous" and "next" 
link activation buttons 1880 and 1881, respectively, created by placing lexia 
symbol 1851 between lexia symbols 1850 and 1853 on ordered link creation 
element 1875, Lexia symbol 1851 is highlighted, indicating that the lexia 
5 represented by lexia symbol 1851 is the currently selected lexia that is being 
displayed in lexia display window 1820. 

In the embodiment of Figure 18b, placing a first lexia symbol to the right 
of a second lexia symbol on an ordered link creation element such as ordered 

10 link creation element 1875 creates a "previous" link from the lexia represented by 
the first lexia symbol to the lexia represented by the second lexia symbol 
Accordingly, in the embodiment of Figure 18b, previous links are established 
from the lexia represented by lexia syml)oi 1851 to the lexia represented by lexia 
S5niibol 1850, and from the lexia represented by lexia symbol 1853 to the lexia 

15 represented by lexia symbol 1851. In the embodiment of Figure 18b, the lexia 
represented by lexia symbol 1851 is displayed in lexia display window 1820. 
The previous link from the lexia represented by lexia symbol 1851 to the lexia 
represented by lexia symbol 1850 is represented by previous button 1880. 
Activating previous button 1880 causes the lexia represented by the lexia symbol 

20 1850 to become selected and displayed in lexia display area 1820. 

In a similar manner, in the embodiment of Figure 18b, placing a first lexia 
symbol to the left of a second lexia symbol on an ordered link creation element 
such as ordered link creation element 1875 aeates a "next" link from the lexia 
25 represented by the first lexia symbol to the lexia represented by the second lexia 
symbol. Accordingly, in the embodiment of Figure 18b, next links are 
established from the lexia represented by lexia symbol 1850 to the lexia 
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represented by lexia symbol 1851, and from the lexia represented by lexia 
symbol 1851 to the lexia represented by lexia symbol 1853, In the embodiment 
of Figure 18b, the next link from the lexia represented by lexia symbol 1851 to 
the lexia represented by lexia symbol 1853 is represented by next button 1881. 
5 Activating next button 1881 causes the lexia represented by the lexia symbol 
1853 to become selected and displayed in lexia display area 1820, 

Link activation buttons 1880 and 1881 created by ordered link creation 
element 1875 may have labels other than the "Previous" and 'Next" labels shown 
10 in Figure 18b. For example, in one embodiment, the labels used for link 

activation buttons 1880 and 1881 are the tides extracted from the target lexia. In 
other embodiments, other labels may be used- 

In one embodiment of the invention, the arrangement of lexia symbols on 
15 a link creation element is changeable. The order of lexia symbols on a link 
creation element can be changed, lexia symbols can be freely added and 
removed, at any location on a link creation element; and the spacing between 
lexia symbols on a link creation element can vary. In one embodiment, the links 
created by the link creation element are automatically revised according to any 
20 changes made to the composition and configuration of lexia symbols on the link 
creation element 

In one embodiment of the present invention, the ordered links created by 
placing lexia symbols on ordered link creation element 1875 may be in the form 
25 of an ordered list instead of in the form of next/ previous links. In one 

embodiment, the type of link created by ordered ]ir\k creation element 1875 can 
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be selected by an author when the link creation element is created, and can also 
be changed by editing the link creation element after creation. 

Figure 18c shows an embodiment in which the ordered links created by 
5 ordered link creation element 1875 have l>een selected by the author to be in the 
form of ordered lists. In this embodiment, as compared to the embodiment of 
Figure 18b, an additional lexia symbol 1856 has been dropped onto ordered link 
creation element 1875 between lexia symbols 1851 and 1853. Ordered link 
creation element 1875 now contains four lexia S)anbols. In this embodiment, a 

10 link is created from each lexia represented by a lexia symbol on ordered link 
creation element 1875 to each lexia represented by each of the other lexia 
symbols on ordered creation element 1875, Because there are a total of four lexia 
S)rmbols on ordered link creation element 1875 in Figure 18c, for each lexia 
symbol, there are three other lexia symbols on ordered link creation element 

15 1875. Accordingly, for each lexia represented by a lexia symbol on ordered link 
creation element 1875, links are created to three other lexia. These links are 
represented in a lexia by a list of the titles of the lexia that are the targets of the 
links. The embodiment of Figure 18c automatically extracts the titles from the 
lexia represented by lexia symbols on ordered link creation element 1875 and 

20 inserts these titles, in the form of a list, as link activation areas into the other 
lexia represented by lexia symbols on ordered link creation element 1875. The 
titles are arranged in an order corresponding to the order that the lexia Sjnnbols 
are arranged on ordered link creation element 1875, In the embodiment of 
Figure 18c, the title of the lexia in which the links are being created is also 

25 extracted and displayed as part of the list of titles. However, this tide does not 
form a link activation area. It is included to provide a complete list of the lexia 
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that are grouped on link creation element 1875. In another embodiment, the title 
of the lexia in which the links are being created is omitted from the list of titles. 

Figure 18c shows the resulting list 1890 of titles that is inserted in the lexia 
5 represented by highlighted lexia symbol 1851 in one embodiment of the 

invention. List 1890, contained in a frame 1835, consists of the titles of the lexia 
represented by the lexia symbols arranged on ordered link creation element 1875 
in the order in which the corresponding lexia symbols 1850, 1851, 1856, and 1853 
appear on ordered link creation element 1875. Title 1891, "Table of Contents," is 

10 thus the title of the lexia represented by lexia symbol 1850, title 1892, 

"Overview," is the title of the lexia represented by lexia symbol 1851 (which is 
also the currently displayed lexia into which the list is being inserted), title 1893, 
'"Example 1" is the title of the lexia represented by lexia symbol 1856, and title 
1994, "Example 2/* is the title of the lexia represented by lexia symbol 1853* 

15 Titles 1891, 1893 and 1894 constitute link activation areas to the corresponding 
lexia. Selecting any of the titles 1891, 1893 and 1894 in list 1890, for example by 
positioning a cursor over a title and activating a mouse button, causes the lexia 
having the selected titie to be displayed. Titie 1892 is the tide of the currentiy 
displayed lexia, and does not constitute a link activation area. 

20 

In a sinfiilar manner, lists of links are inserted into the lexia represented by 
lexia symbols 1850, 1856 and 1853. 

In tiie embodiment of Figure 18c, the list of links inserted into each of the 
25 lexia represented by lexia symbols on ordered link creation element 1875 
consists of a list of the tities of the lexia extracted from the lexia. In other 
embodiments, the list may consist of other and /or additional items. For 
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example, the list may consist of the title and the summary for each lexia, or the 
summary only, or the nickname, or some other data field extracted from each of 
the underlying lexia. 

5 In one embodiment of ordered link creation element 1875, a criteria other 

than the relative position of lexia symbols on ordered link creation element 1875 
may be used to determine the target lexia of "next" and "previous" links or the 
links contained on a table of links created by link creation element 1875. In one 
embodiment, ordered link creation element 1875 includes an "autosort" 

10 capability that sorts the lexia represented by lexia symbols placed on the element 
according to a user selectable criteria. For example, in one embodiment, the 
lexia are sorted according to the lexia titles. If the links, created by this 
embodiment of an ordered link creation element are represented in the form of 
"next" and "previous" links in a lexia, the target lexia of such "next" and 

15 "previous" links are the lexia whose titles come immediately after and 
immediately before the lexia in which the links are being created in an 
alphabetical listing of their titles. Alternatively, if the links are represented by a 
list of titles to the target lexia, the target lexia are arranged in the list according 
to the alphabetical order of their titles. In other embodiments, other sort criteria 

20 may be used. In one embodiment, the lexia symbols are automatically 

rearranged on link creation element 1875 to reflect the autosorted order of the 
underlying lexia. In another embodiment, the autosorting feature does not 
change the arrangement of the lexia symbols. 

25 In one embodiment of the invention, if any data field of a first lexia is 

changed, and that data field is used in a second lexia, for example for identifying 
a link, the change to the data field is reflected in the second lexia. For example. 
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in the embodiment of Figure 18c, if the title of the lexia represented by lexia 1856 
is changed from "Example 1" to "A Simple Example", the new title "A Simple 
Example" will appear in list of links 1890 in the place of the old title "Example 1" 
after the change is made. 

5 

In one embodiment of ^the invention, a list of links such as list 1890 of 
Figure 1890 is editable in lexia display window 1820 when lexia display window 
is in an editing mode. Changes made in the list are reflected back into the 
underlying lexia and into contents map window 1810, as appropriate. For 

10 example, if list of links 1890 is edited in lexia display window 1820 so as to 
interchange the positions of the titles 'Table of Contents" and "Overview", the 
order of the corresponding lexia symbols 1850 and 1851 is reversed in contents 
map window 1810. Similarly, if the title of a new lexia is added to list 1890 in 
lexia display window 1820, a corresponding lexia symbol is added to the lexia 

15 symbols on ordered link creation element 1875 in contents map window 1810, 

The special purpose graphical elements of the present invention such as 
ordered link creation element 1875 may include "inheritance properties" that are 
automatically or optionally applied to lexia represented by lexia symbols placed 

20 on the special purpose graphical elements. Examples of inheritance properties 
are page and text formats that are automatically applied to a lexia when its lexia 
symbol is placed on the special purpose graphical elements. One embodiment of 
the invention includes graphical formatting elements that perform no other 
function other than providing inheritance properties to lexia represented by lexia 

25 symbols placed on such formatting elements. 
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In the embodiment of Figure 18c, ordered link creation element 1875 
contains inheritance properties that specify the layout, placement and 
appearance of the lists of links that are added to lexia represented by lexia 
symbols that have been placed on ordered link creation element 1875. These 
5 inheritance properties specify that the list is to be displayed in a frame at a 
specified location on the underlying lexia, that particular font types, sizes and 
colors are to be used in the list, and that the background color of the frame into 
which the list is placed is to have a specified color. A consistent look is thus 
created for the lexia corresponding to the lexia elements placed on ordered link 
10 creation element 1875. 

In one embodiment, the inheritance properties provided by a link aeation 
element may include items unrelated to the links being created by the link 
aeation element. For example, an inheritance property may specify the general 
15 page layout to be applied to each lexia represented by a lexia symbol placed on 
the link creation element. The link creation element may specify such items as 
the position of titles, text, and graphic frames on the underlying lexia, the types, 
colors, and sizes of fonts used, the background wallpaper, if any used for the 
lexia, and other page layout features. 

20 

Figure 26 is a block diagram of the process used to modify links in 
response to changes to a link creation element in one embodiment of the present 
invention. As shown in Figure 26, the process starts when notification is 
received that a change has been made to a link aeation element at block 2610. 
25 At block 2612 a determination is made as to whether the change involved the 
removal of a lexia symbol from the link creation element. If a lexia symbol was 
removed from the link creation element, a determination is made at block 2620 
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as to whether the link creation element imposes inheritance properties on the 
lexia represented by lexia symbols placed on the link creation element. If the 
link creation element imposes inheritance properties, those iiJieritance 
properties are removed from the lexia represented by the removed lexia symbol 
5 at block 2622. Links to and from the lexia represented by the removed lexia 
symbol are removed at block^2624. A determination is made at block 2626 as to 
whether there are any other remaining lexia symbols on the link aeation 
element If there are no other lexia symbols on the link creation element, the 
process ends at block 2632. 

10 

If there are other lexia symbols remaining on the link creation element, 
the relative positions of those lexia symlx)ls with respect to each other is 
determined at block 2628, and links corresponding to the relative positions of the 
lexia symbols on the Knk creation element are created at block 2630. 

15 

If a determination is made at block 2620 that the link creation element 
does not impose any inheritance properties, the process skips block 2622 and 
goes directly to block 2624. 

20 If it is determined at block 2612 that the change to the link creation 

element does not involve removal of a lexia symbol^, a determination is made at 
block 2614 as to whether the change involves addition of a lexia symbol to the 
link aeation element. If the change does not involve the addition of a lexia 
symbol, the process continues to block 2626. 

25 

If the change does involve the addition of a lexia symbol, a determination 
is made at block 2616 as to whether the link creation element imposes any 
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inheritance properties- If the link creation element does not impose any 
inheritance properties, the process continues to block 2626. 

If the link creation element does impose inheritance properties, the 
5 inheritance properties are applied to the lexia represented by the lexia symbol 
that has been placed on the liijk creation element at block 2618. The process then 
continues to block 2626. 

In the embodiment of Figure 26, inheritance properties are imposed by a 
10 special purpose element at the time a lexia symbol is placed on the special 
purpose element, and are stored as part of the xmderlying lexia. In another 
embodiment, inheritance properties of a special purpose element are imposed 
only when needed. For example, in one embodiment of the invention, 
formatting inheritance properties are only imposed on the lexia when the lexia is 
15 being formatted, either for display on a display screen or for generating a 
caricature or an exportable representation of the lexia. In this embodiment, 
when a lexia symbol is selected for display, a determination is made as to 
whether the lexia symbol is on any special purpose element that imposes 
formatting inheritance properties. If such a special purpose element is foimd, its 
20 inheritance properties are incorporated in the displayed lexia. If a lexia symbol 
is subsequently removed from a special purpose element that imposes 
inheritance properties, the next time the lexia symbol is selected, the lexia will be 
displayed without those inheritance properties. 

25 In one embodiment, special purpose formatting elements provide format 

and layout related inheritance properties without providing other functions such 
as creating links. Figure 18e shows one embodiment of a special purpose 
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formatting element 1888 of the present invention. As shown in Flgxire 18e, in 
this embodiment, special purpose formatting element 1888 is displayed in 
contents map display window 1810 as a shaded rectangle with rounded comers 
containing a white rectangle with a black line imder the rectangle. Formatting 
5 element 1888 is also displayed in navigation window 1830 as shaded rectangle 
1889. Lexia symbol 1855 has been placed onto formatting element 1888 in 
contents window 1810, Accordingly, the formatting inheritance properties of 
formatting element 1888 are applied to the lexia represented by lexia symbol 
1855. 

10 

The lexia represented by lexia symbol 1855 is displayed in lexia display 
window 1820. In the embodiment of Figure 18e, the formatting inheritance 
properties of formatting element 1888 for the lexia represented by a lexia placed 
on formatting element 1888 specify a page layout consisting of a frame for a 

15 graphic centered at the top of the lexia, a headline having a first designated font 
centered below the graphic frame, and a body of text having a second 
designated font left justified below the headline. These features are shown in 
lexia display window 1820 of Figure 18e as frame 1882, headline 1883,. and body 
text 1884, respectively. The same page layout is applied to the lexia represented 

20 by any other lexia symbol placed on formatting element 1888. 

In one embodiment of the invention, special purpose elements may be 
placed on other special purpose elements. For example, a link creation element 
may be placed on a formatting element. The formatting inheritance properties of 
25 the formatting element will then be apphed to the links created by the link 
creation element and/or the lexia represented by lexia symbols on the link 
aeation element 
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In one embodiment of the invention, a special piirpose element such as 
ordered link creation element 1875 may be manipulated and edited in contents 
map window 1810, For example, a special purpose element may be selected, 
5 dragged and dropped, and changed in length, size, and orientation. In one 

embodiment of the invention,^moving a special purpose element, for example by 
dragging and dropping using a mouse, moves the special purpose element 
without moving any lexia symbols that had been placed onto the special purpose 
element. As a result, links that had been created between the lexia represented 

10 by the lexia symbols that are no longer on the special purpose element are 
destroyed. In another embodiment, the author may select an option for the 
special purpose element that causes lexia symbols placed on the special purpose 
element to be "glued" to the element so that when the element moves, the lexia 
symbols placed on it move as well In this case, links created between lexia by 

15 the special purpose element are preserved. In one embodiment, such "gluing'' 
optionally only applies one way from the element to the lexia symbols placed on 
the element such that moving the element moves the lexia symbols placed on the 
element, but moving a lexia symbol does not move the element. In one 
embodiment, selecting a special purpose element allows parameters of the 

20 special purpose element to be edited. In one embodiment, the editable 
parameters include the function performed by the element (for example, 
whether the element is to be a link creation element, a formatting element, or 
another type of element), the type of function (for example, the specific type of 
link that is to be created, in the case of a link creation element, or the format that 

25 is to be applied, in the case of a formatting element), whether lexia symbols 

become glued to the element once placed on the element so that if the element is 
moved, the lexia symbols move as well, whether the element is displayed when 
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the contents map window is displayed in either an editing mode, a viewing 
mode, or both, whether the element provides any inheritance properties that are 
applied to lexia represented by lexia symbols placed on the element, and other 
parameters. An element may also include editable data fields associated with 
5 the element, similar to the data fields associated with a lexia, such as data fields 
a name, a nickname, a summary description, an index value, or other data. 

In one embodiment of the invention, links can be created from a lexia to a 
special purpose element in the same manner as links are created between lexia in 

10 the embodiment of Figures 17a and 17b. For example, a link between a currently 
displayed lexia and a special purpose element may be created by clicking on the 
desired location for the link activation area for the link in the lexia display 
window and then selecting the special purpose element in the contents map 
display window as the target of the link. Depending upon the option chosen by 

15 the iiser, the link activation area for the link may be represented by text or data 
fields from the source lexia, text or data fields from the target special purpose 
element, or text or data fields from the lexia represented by any lexia symbols 
that have been placed on the special purpose element 

20 Figure 18f shows an example of a link from a lexia to a special purpose 

element in one embodiment of the present invention. The link was created in a 
manner similar to that described above with respect to the embodiments of 
Figures 17a and 17b. In Figure 18f, lexia symbol 1852 is highlighted and the 
lexia represented by lexia symbol 1852 is displayed in lexia display window 

25 1820. A link has been created from the lexia represented by lexia symbol 1852 to 
special purpose element 1875 in contents map window 1810. The link activation 
area for the link was designated by positioning a ciH-sor over the desired location 
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in lexia display window 1820 and clicking a mouse button* The target of the link 
was then selected by positioning the cursor over special purpose element 1875 
clicking a mouse button. Figure 18f shows the subsequent state of the display 
screen. Cursor 1841 remains positioned over special purpose element 1875 in 
5 contents map window 1810. A border 1843 around special purpose element 1875 
indicates that cursor 1841 is positioned over special purpose element 1875. As a 
result of creation of the link, a link activation area 1844 has been inserted into the 
source lexia at the location specified for the link activation area for the link. The 
makeup of the link activation area 1844 inserted in a source lexia as a result of 

10 creation of a link to a special purpose element depends on the type of special 
purpose element to which the link is established and on the type of activation 
area representation selected by the user. In the embodiment of Figure 18f, the 
special purpose element 1875 to which the link has been established is an 
ordered link creation element. The corresponding configuration of the link 

15 activation area 1844 for the embodiment of Figure 18f is a list of link activation 
areas comprising the titles of the lexia represented by the lexia symbols on 
special purpose element 1875. In other embodiments, the link activation area to 
a special purpose element may consist of text or data fields from the source lexia^ 
text or data fields from the special purpose element, text or data fields from the 

20 lexia represented by lexia symbols located on the special purpose element, or 
other items. 



Figure 18d shows an embodiment of the present invention that includes a 
special purpose element 1895 that creates a parent-child hierarchical relationship 
25 between a lexia or a group of lexia and another lexia or a group of lexia. In 
Figure 18d, hierarchical link creation element 1895, represented by a dotted 
arrow, has been added to contents map window 1810 of the embodiment of 

17280.911 57 Express Mail #EM300602556US 



imiii III 



Figure 18c Hierarchical liiUc creation element 1895 creates a parent-child link 
between lexia represented by lexia symbol 1852 at the tail of the arrow and, in 
the embodiment of Figure 18d, ordered link aeation element 1875 at the head of 
the arrow. In other embodiments, hierarchical link creation element 1895 may 
5 connect a lexia symbol to a lexia symbol, a special purpose element to a lexia 
symbol, a special purpose element to another special purpose element 

The links created by hierarchical link aeation element 1895 are shown in 
lexia display window 1820. In Figure 18d, lexia symbol 1852 is highlighted in 

10 contents map window 1810. Accordingly, the contents of the lexia represented 
by lexia symbol 1852 is displayed in lexia display window 1820. The links 
created by hierarchical link creation element 1895 in the embodiment of Figure 
18d appear as a list of links 1897. Link list 1897 consists of a list of the titles 
extracted from each of the lexia on hierarchical link creation element 1895. Each 

15 title functions as a link activation area activating a link from the lexia 

represented by lexia symbol 1852 to each of the lexia represented by lexia 
symbols 1850, 1851, 1856 and 1853 on ordered link creation element 1875. 

In other embodiments, the links aeated by hierarchical link creation 
20 element 1875 in the parent lexia represented by lexia symbol 1852 may take 
forms other than list 1897 in Figure 18d. For example, in one embodiment, the 
links are added to the parent lexia in the form of a pull down menu. Other 
manifestations of links aeated by the link aeation elements of the present 
invention will be apparent to those skilled in the art. 

25 

In the embodiment of Figure 18d, the links aeated by hierarchical link 
aeation element 1895 are one way links. In this embodiment, hierarchical link 
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creation element 1895 creates links from the lexia symbol or other element at the 
tail of hierarchical link creation element 1895 to the lexia symbol or other 
element at the head of hierarchical link creation element 1895, but does not 
create links the other way. 

5 

In one embodiment of the invention, hierarchical link aeation element 
1895 is created by clicking a mouse button on contents map window 1810, 
choosing a "create hierarchical link" option from a pop up window, and 
indicating the tail and head locations of the desired hierarchical link. 

10 

In the embodiment of Figure 18d, hierarchical link creation element 1895 
creates links from the lexia represented by lexia symbol 1852 to each of the lexia 
represented by the lexia symbols on ordered link creation element 1875. One 
embodiment of the invention includes hierarchical link aeation elements that 

15 create links only to the lexia represented by lexia symbols placed at particular 
locations on link creation elements such as ordered link creation element 1875, 
For example, one hierarchical link creation element creates a link only to the 
lexia represented by the first lexia symbol on a link creation element- Another 
example hierarchical link creation element creates a link only to the lexia 

20 represented by the last lexia symbol on a link creation element In one 

embodiment, a hierarchical link creation element, displayed as an arrow in the 
contents map window of the present invention, creates a link only to the lexia 
represented by a lexia symbol, if any, located at the position indicated by the tip 
of the arrow. Other variations of the hierarchical link creation element of the 

25 present invention will be apparent to those skilled in the art 
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Figure 19a shows a table link aeation element 1910 of one embodiment of 
the present invention. In this embodiment, a table link creation element appears 
as a grid in contents map window 1910. It is also displayed as a smaller grid 
1902 in navigation window 1830, Table link creation element 1910 creates links 
5 between lexia represented by lexia symbols placed at the intersection points of 
the grid lines making up table link creation element 1910. In the embodiment of 
Figure 19a, table link creation element 1910 contains nine intersection points. Six 
of the nine intersection points are occupied by lexia symbols 1853, 1855, 1854, 
1856, 1912 and 1914, respectively. 

10 

The links created by the table link creation element of the present 
invention can have a variety of forms. In the embodiment of Figure 19a, links 
are created from each lexia represented by a lexia symbol placed at an 
intersection point of the table link creation element to each lexia represented by 
15 lexia symbols, if any, located immediately above, below, to the left, and to the 
right of the lexia symbol 

Lexia display window 1820 of Figure 19a shows the links created for the 
lexia represented by highlighted lexia symbol 1856 by table link creation element 

20 1910 in the embodiment of Figure 19a. Lexia symbol 1855 is located 

immediately above, lexia symbol 1914 is located immediately below, lexia 
symbol 1854 is located immediately to the left, and lexia symbol 1912 is located 
immediately to the right, of lexia symbol 1856 on table link creation element 
1910. Accordingly, table link creation element 1910 creates a link from the lexia 

25 represented by lexia symbol 1856 to the lexia represented by lexia symbols 1855, 
1914, 1854 and 1912. These links are represented by link activation buttons 1915, 
1920, 1925 and 1927, respectively. Activating link activation button 1915 will 
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bring up the lexia represented by lexia symbol 1855. Activating link activation 
button 1920 will bring up the lexia represented by lexia symbol 1914, Activating 
link activation button 1925 will bring up the lexia represented by lexia symbol 
1854. Activating link activation button 1927 will bring up the lexia represented 
5 by lexia symbol 1912, 

In the embodiment of Figure 19a, link activation buttons 1915, 1920, 1925 
and 1927 are labeled "Up", *13own", "Left" and "Right", respectively. In other 
embodiments, other labels may be used. In one embodiment, the labels used are 
10 the names of the target lexia extracted from the target lexia* In other 

embodiments, the labels used may consist of data from other data fields of a 
lexia such as a summary, a nickname, or other data. 

Figure 19b shows an embodiment of the present invention in which the 
15 links created by table link creation element 1910 are m the form of a table 1900. 
In Figure 19b, lexia symbol 1912 is highlighted in contents map window 1810 
and the lexia represented by lexia symlx)l 1912 is displayed in lexia display ' 
window 1820, In the embodiment of Figure 19b, for each lexia represented by a 
lexia symbol occupying a grid intersection point of table link creation element 
20 1910, a table is created containing links to each lexia represented by each other 
lexia symbol occupying an intersection point of table link aeation element 1910. 
The links are arranged in the table in a manner that corresponds to the position 
of the corresponding lexia symbols on table link creation element 1910, 

25 Lexia display window 1820 of Figure 19b shows the table 1900 in the lexia 

represented by lexia symbol 1912 created by placing lexia symbol 1912 on table 
link creation element 1910 in the location shown in Figure 19b, Table 1900 



17280.911 



61 



Express Mail #EM300602556US 



contains entries corresponding to the lexia symbols located on table link creation 
element 1910. For the lexia represented by lexia symbol 1912, the table entry 
consists of an identifier for the lexia represented by lexia symbol 1912, In the 
embodiment of Figure 19b, the identifier losed is the title of the lexia as extracted 

5 from the lexia. For lexia other than the lexia represented by lexia symbol 1912^ 
the entries in table 1900 consist of link activation areas to the respective lexia. In 
the embodiment of Figure 19b, the link activation areas consist of the titles of the 
target lexia as extracted from the lexia themselves. In other embodiments, other 
data fields of the underlying lexia, such as a summary or nickname, may be 

10 used. 

Table 1900 consists of three columns of entries corresponding to the three 
vertical grid lines of table link creation element 1910. 

15 The first column contains link activation areas 1930 and 1931, which 

create links to the lexia represented by lexia symbols 1853 and 1854, respectively, 
located on the first vertical grid line 1950 of table link creation element 1910. 
The first column of table 1900 thus corresponds to the first vertical grid line 1950 
of table link creation element 1910. 

20 

The second column of table 1900 contains link activation areas 1932, 1933 
and 1934, which create links to the lexia represented by lexia symbols 1855, 1856, 
and 1914, respectively, located on the second vertical grid line 1951 of table link 
creation element 1910. The second column of table 1900 thus corresponds to the 
25 second vertical grid line 1951 of table link creation element 1910, 
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The third column of table 1900 contains lexia identifier 1935 
corresponding to the lexia represented by lexia symbol 1912 on the third vertical 
grid line 1952 of table link creation element 1910. The third vertical grid line 
1952 of table link creation element 1910 contains no lexia symbols other than 
5 lexia symbol 1912 itself. Accordingly, there are no other entries is the third 
column of table 1900. Howeyer, if there were additional lexia symbols on third 
vertical grid line 1952, corresponding link activation areas would be created in 
corresponding locations in the third column of table 1900, 

10 In one embodiment of the invention, instead of containing an identifier 

such as the title of the lexia, table 1900 contains a blank entry at the table location 
corresponding to the lexia in which table 1900 is being created. 

It will be apparent to those skilled in the art that links created by placing 
15 lexia symbols on a table link creation element of the present invention can be 
represented in a variety of manners other than the link activation buttons of 
Figure 19a and the link activation, areas of table 1900 of Figure 19b. It will also 
be apparent to those skilled in the art that the link creation elements of the 
present invention, which create links between the lexia represented by lexia 
20 symbols placed or "dropped" on the element, can have a variety of other 

configurations than the example configurations shown in Figures 18a-d and 19a- 
b. 

The present invention provides a search function that allows searches to 
25 be made of the content of each of the lexia of a hypermedia work. In one 

embodiment of the present invention, the lexia symbol representing each lexia 
that contains the searched for content is indicated both in the contents map 
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window and in the navigation window of the present invention. In one 
embodiment of the invention, the search function includes the ability to search 
non-displayed data of a lexia, such as the tide, summary, and nickname. In one 
embodiment, a search can be limited to specified portions or data fields of lexia. 
5 For example, a search can be limited to the non-displayed nicknames of lexia, or 
to rucknames and summariesj^or to titles and displayed content. 

Figure 20 illustrates a search function provided by one embodiment of the 
present invention* Figure 20 shows the results of a search for the text phrase 

10 "link creation element" in the hypermedia work of Figure 19a. In this 

embodiment each lexia that contains the searched for phrase is indicated by 
means of a ring around the corresponding lexia symbol. According to Figure 20, 
of the lexia whose corresponding lexia symbols are displayed in contents map 
window 1810, the lexia represented by lexia symbols 1850, 1856, and 1812 

15 contain the searched-for phrase "link creation element". In addition, the 

hypermedia work of Figure 20 contains two other lexia that contain the searched 
for phrase. The lexia symbols for these lexia are not located in the portion of the 
contents map displayed in contents map window 1810, but are represented by 
lexia symbols 2010 and 2015 displayed in navigation window 1830, which 

20 displays an image of the entire contents map. 

The search function of the present invention provides a navigable 
graphical display of the results of a search. Any of the lexia containing the 
searched for content can be accessed by selecting an indicated lexia symbol 
25 representing the lexia either in contents map window 1810 or in navigation 
window 1830. In Figure 20, the lexia corresponding to lexia symbol 1856 has 
been selected, for example by using a mouse button, and is displayed in lexia 
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display window 1820. In this embodiment, when a lexia containing searched for 
content is displayed in lexia display window 1820, the searched for content is 
indicated in lexia display window 1820. As shown in Figiire 20, the searched for 
phrase "link creation element" is foxmd four times in the portion of the lexia 
5 represented by lexia symbol 1856 displayed in lexia display window 1820. In 
the embodiment of Figure 20,^these four occurrences 2020, 2025, 2030 and 2035 of 
the phrase "link creation element" are indicated by bold and italicized text 

It will be apparent to those skilled in the art that searches other than 
10 simple text searches can be performed by the present invention. It will also be 
apparent to those skilled in the art that a variety of display elements other than a 
ring around a lexia symbol can be used to identify lexia containing the searched 
for item in contents map window 1810 and navigation window 1830, 

15 In one embodiment of the invention, in addition to highlighting the 

searched for item in a displayed lexia, any links in the displayed lexia to other 
lexia containing the searched for item are also identified by highlighting: In one 
embodiment, the search function may search for items such as links. For 
example, a search can be requested for all links to or from a specific lexia. The 

20 results of different searches may be identified by different types or colors of 
highlighting. 

In one embodiment of the invention, the results of a search may be saved 
for later retrieval. In one embodiment, the results of a search remain displayed 
25 imtil a specified user action or time-out occurs. For example, in one 

embodiment, a user may elect to have the results of a search remain displayed 
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iintil a user requests another search or until the user issues a cancellation 
conunand. 

In the embodiment of Figure 20, navigation window 1830 provides an 
5 overview of the entire contents map of the hypermedia work depicted in Figure 
20. In the embodiment of FigT^e 20, navigation window 1830 contains 23 lexia 
symbols. Accordingly, the hypermedia work depicted in Figure 20 contains 23 
lexia* 

10 Hypermedia works may be created that contain a thousand or more lexia. 

Because of limited resolutions of computer display monitors, it may not be 
possible to distinctly display a thousand or more lexia symbols in a navigation 
window the size of navigation window 1830. For hypermedia works containing 
large numbers of lexia, one embodiment of the present invention utilizes multi- 

15 tiered navigation windows according to the method of patent application Serial 
No. 08/298,215. As shown in Figure 22, in this embodiment, three views of the 
contents map of a hypermedia work are used. 

An overview of the entire contents map is provided by top level 
20 navigation window 2220. Top level navigation window 2200 contains 

intermediate scrolling frame 2230 and contents map window scrolling frame 
2225, Intermediate scrolling frame 2230 indicates the portion of the contents 
map that is displayed in intermediate level navigation window 2210. Contents 
map window scrolling frame 2225 indicates the portion of the contents map that 
25 is displayed in contents map window 2200. Either of the two scrolling frames 
2225 and 2230 may be moved, for example by dragging with a mouse, within top 
level navigation window 2220, thereby causing the portion of the contents map 
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displayed in contents map window 220 to change. In one embodiment, 
dragging intermediate scrolling frame 2230 in top level navigation window 2220 
moves contents map scrolling frame 2225 in the same manner such that the 
position of contents map SCTolling frame 2225 with respect to intermediate 
5 scrolling frame remains fixed. Dragging contents map scrolling frame 2225 in 
top level navigation window 2220, however, does not cause intermediate 
scrolling frame 2225 to move. 

Intermediate navigation window 2210 displays the portion of the contents 
10 map indicated by intermediate scrolling frame 2230 in top level navigation 
window 2220. Intermediate navigation window 2210 contains scrolling frame 
2215. Scrolling frame 2215 indicates the portion of tiie part of the contents map 
displayed in intermediate navigation window 2210 that is displayed in contents 
map window 2200. Dragging scrolling frame 2215 in intermediate navigation 
15 window 2210 changes the portion of the contents map displayed in contents map 
window 2200. 

In the multi-tiered embodiment of Figure 22, therefore, the portion of the 
contents map displayed in contents map window 2200 can therefore be changed 
20 by moving scrolling frame 2215 in intermediate navigation window 2210 or by 
moving intermediate scrolling frame 2230 and/or contents map scrolling frame 
2225 in top level navigation window 2220. 

In one embodiment, the scale of top level navigation window 2220 and 
25 intermediate navigation window 2210 is chosen such that individual lexia 
symbols can be distinctly displayed in intermediate navigation window 2210, 
but not necessarily in top level navigation window 2220. In one embodiment top 
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level navigation window 2220 displays groups of lexia and/ or regions 
containing lexia. If the search function of the embodiment of Figure 20 is used 
with the embodiment of Figure 22, all areas containing the searched for content 
are indicated in top level navigation window 2220. Individual lexia containing 
5 . the searched for content are indicated in intermediate navigation window 2210 
and in contents map window ^200. 

One embodiment of the present invention allows the lexia for hjrpermedia 
works created with the present invention to be exported as hypertext markup 
10 language ("HTML'O documents, for example in order to publish works on the 
World Wide Web or for use in intranets. In one embodiment of the present 
invention, an applet written in the JAVA computer language provides contents 
map window functionality to the resulting HTML documents. 

15 The present invention can be implemented by means of software 

programnxing on any of a variety of one or more computer systrans as are well 
known in the art, including, without limitation, computer systems such as that 
shown in Figure 21. The computer system shown in Figure 21 includes a CPU 
imit 2100 that includes a central processor, main memory, peripheral interfaces, 

20 input-output devices, power supply, and associated circuitry and devices; a 

display device 2110 which may be a cathode ray tube display, LCD display, gas- 
plasma display, or any other computer display; an input device 2130, which 
may include a keyboard, mouse, digitizer, or other input device. The computer 
system may or may not include non-volatile storage 2120, which may include 

25 magnetic, optical, or other mass storage devices, and a printer 2150. The 

computer system may also include a network interface 2140, which may consist 
of a modem, allowing the computer system to communicate with other systems 
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over a communications network such as the Internet* Any of a variety of other 
configurations of computer systems may also be used. 

Thus a novel hypermedia authoring and publishing system has been 
5 presented. Although the present invention has been described with respect to 
certain example embodiment^, it will be apparent to those skilled in the art that 
the present invention is not limited to these specific embodiments. 
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